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1 Introduction 
The following is taken from the foreword by Jan Mycielski of the book by Stan Wagon [3]. 


This book is motivated by the following theorem of Hausdorff, Banach, and 
Tarski: Given any two bounded sets A and B in three-dimensional space R?, 
each having nonempty interior, one can partition A into finitely many disjoint 
parts and rearrange them by rigid motions to form B. This, I believe, is the most 
surprising result of theoretical mathematics. It shows the imaginary character of 
the unrestricted idea of a set in R®. It precludes the existence of finitely-additive, 
congruence-invariant measures over all bounded subsets of R® and it shows the 
necessity of more restricted constructions such as Lebesgue’s measure. 


The following is taken from the preface of this book. 


While many properties of infinite sets and their subsets were considered to be 
paradoxical when they were discovered, the development of paradoxical decom- 
positions really began with the formalization of measure theory at the beginning 
of the twentieth century. The now classic example (due to Vitali in 1905) of 
a non-Lebesgue measurable set was the first instance of the use of a paradoxi- 
cal decomposition to show the nonexistence of a certain type of measure. Ten 
years later, Hausdorff constructed a truly surprising paradox on the surface of 


the sphere (again, to show the nonexistence of a measure), and this inspired 
some important work in the 1920’s. Namely, there was Banach’s construction 
of invariant measures on the line and in the plane (which required the discovery 
of the main ideas of the Hahn-Banach Theorem) and the famous Banach-Tarski 
Paradox on duplicating, or enlarging, spheres and balls. This latter result, which 
at first seems patently impossible, is often stated as: It is possible to cut up a 
pea into finitely many pieces that can be rearranged to form a ball the size of 
the sun! 

Their construction has turned out to be much more than a curiosity. Ideas 
arising from the Banach-Tarski Paradox have become the foundation of a the- 
ory of finitely additive measures, a theory that involves much interplay between 
analysis (measure theory and linear functionals), algebra (combinatorial group 
theory), geometry (isometry groups), and topology (locally compact topological 
groups). Moreover, the Banach-Tarski Paradox itself has been useful in recent 
work on the uniqueness of Lebesgue measure: It shows that certain measures 
necessarily vanish on the sets of Lebesgue measure zero. 


2 ‘The Banach-Tarski Paradox 


Definition 1 Subsets A, B of Euclidean space are congruent if A and B can be made to 
coincide by rigid motions (combinations of translations and rotations). Notation: A = B. 
A®& B if Acan be partitioned into disjoint sets A = A, U---UA,, B can be partitioned 
into disjoint sets B = B, U---UB,, with A; = B;,i=1,...,n. In this case we say that A 
and B are equidecomposable. 
A wy B if A & B’ for some subset B’ of B. 


Lemma 1 /f A and C are disjoint, B and D are disjoint, A aw B, and C fe D, then 
m+ 


AUC ow" BUD. Similarly with % and ue 


Lemma 2 /f A = B x C then A = C. Similarly with aw and a 


m+n 
~ 


Proposition 1 If ABA then A = B. 


PROOF. This is a simple modification of the Schroder-Bernstein Theorem. Let ¢: A — B 
be the injective map realizing A =< B, and let ~W : B — A be the injective map realizing 


BA. Given a A, consider the chain 7)~1(a), @-'w7'(a),... as far as you can go. Call 
this the ancestral chain of a. Then A = A,UA,U Ax, where A, = {a € A: a has an 
even length ancestral chain}, A, = {a € A: a has an odd length ancestral chain}, and 
Ax = {a € A: a has an infinite length ancestral chain}. Similarly B = B.UB,UB,. Then 
6: AU Aso? ByU Bo and wy! : A, @° B.. Partition A. UA. into m pieces via ¢ and 


m+n 
A, into n pieces via w. This yields A = B.O 


n+2 
Proposition 2 Let D C R? be the closed unit disk centered at the origin. Then D = 


copies of (0, 1]). 


DU(n 


Proor. Let A be the set of segments of the form re’, 0 < r < 1, 6 = 1,2,3,..., and let 
n+l 
B be the complement of A with respect to D. Then A = AU (n copies of (0,1]) (rotate A 
1 
backwards through n radians), and B = B. 


Proposition 3 Let S C R? be the unit sphere centered at the origin, D be a countable subset 
of S, and D' be the complement of D with respect to S. Then S a Dt 

PRooF. Pick an axis which misses D and choose a rotation a about that axis such that 
D,aD,a?D,... are all disjoint. Let A= DUaDUa?DU:--- and B be the complement of 
A with respect to S. Then A a aD Ua?DU--: = aA (rotate via a) and B a B. Then 
S Es D’=aAUB.0 


= se Sei Se SZ 
Theorem 1 /f S and S, are disjoint unit balls, then S = SUS); 2.e., a unit ball can be 
disassembled into nine pieces and reassembled to make two unit balls. 


Proor. Let S C R? be the unit sphere centered at the origin. Let a be the rotation by 
180° about the z-axis and let @ be the rotation by 120° about another axis such that a? = e 
(where e is the identity), 6? = e, and no other relations hold between a and 3. Why can 
we do this? Suppose (3 is a rotation about an axis in the xz-plane. Any relation between a 
and ( is an algebraic equation involving the cosine of the angle between the two axes. Only 
a countable number of words formed from a and { is possible, so there are only a countable 
number of bad choices for the axis of (3. 

Let G be the group generated by a and 3. Besides e, a typical element of G is aG"aB®--- 
or 0 aB?%a--- where €; = 1 or 2. Let y be an element of G other than e. Then 7¥ is a rotation 
about some axis. Let D be the collection of all points of S' on these axes. D is countable, 


3 


and 6D = D if 6 € G (for if x is on the axis of y, then dz is on the axis of dyd~'). On D’, 
the complement of D with respect to S, no element is fixed by any element of G (except by 
ei 
Given x € D’, let S, = {yx : y € G} (the orbit of x). For two elements x,y € D’, 
either S, = Sy or S; Sy = @, so we have an equivalence relation on the points of D’. Pick 
one element from each equivalence class (invoking the Axiom of Choice) to form the set 7. 
Then every element of D’ is of the form yt for some t € T, y € G, with y and t uniquely 
determined by that element of D’. 
Let 
A={7t:tET, y=eory=af".---}, 
B={7t:teT, y= BoB? ---}, 
C={t:teT, y= PaB?---}. 
Then AUBUC =D’, BA=B, BB =C, and GC = A. But aBUaC C A (since you don’t 


1 1 1 1 
gete). SoOBUCXA,A2=B,B=C,andC 2A. Then 


AU(BUC) 3% Bu(C) 


A. 


IAB Aw 


2 2 2 2 2 
Similarly AU BUC = B. So D’ = A and D' = B. Therefore S = D'UD & D’ = A, where 
4 
the first congruence comes from Proposition 3. So S x A. 
4 
Now let S; be another sphere congruent to but disjoint from S. Then S; <x B and 


8 - ul 

SUS, <x AUB. Let S and S;, be the solid balls bounded by S and 5, respectively. Let 
A and B be the sets obtained by “filling in” the radii from A and B, respectively, into but 
not including the center of S; eg, A = {r € S: 0 < |lz|| < 1 and z/||z|| € A}. Then 


- ee Beet ys ah 
(S \ {O}) U(S, \ {O’}) x AUB, where O’ is the center of 5}. 
Stee 9 zed? iat iy, anh, Ores 
Mapping O to O and O’ to anywhere else in S \ (AU B), we have that SUS; =< S. But 


mall sarees Sop et Oh 
S~ SUS. Hence SUS, = S. Therefore one unit ball can be disassembled into nine pieces 
and reassembled into two unit balls. 


Corollary 1 A ball the size of a pea can be disassembled into a finite number of pieces and 
reassembled into a ball the size of the sun. 


1 
ProoF. Let B bea ball the size of a pea and B’ be a ball the size of the sun. Clearly B = B’. 
On the other hand, by repeated application of the previous theorem, we can dissemble B 


4 


into a finite number of pieces and reassemble it into a large number of balls of the same size 


n n+1 
whose union contains a ball the size of the sun. So B’ < B for some n. Therefore B = B’. 


3. The Role of the Axiom of Choice 
The following is taken from the book by Wagon [3]. 


In their original paper..., Banach and Tarski anticipated the controversy 
that their counterintuitive result would spawn, and they analyzed their use of 
the Axiom of Choice as follows. “It seems to us that the role played by the axiom 
of choice in our reasoning deserves attention. Indeed, consider the following two 
theorems, which are consequences of our research: 


I. Any two polyhedra are equivalent by finite decomposition. 


II. Two different polygons, with one contained in the other, are never equivalent 
by finite decomposition. 


Now, it is not known how to prove either of these theorems without appealing 
to the Axiom of Choice: neither the first, which seems perhaps paradoxical, nor 
the second, which agrees fully with intuition. Moreover, upon analysing their 
proofs, one could state that the Axiom of Choice occurs in the proof of the first 
theorem in a more limited way than in the proof of the second.” 

Thus Banach and Tarski pointed out that if AC is discarded, then not only 
would their paradox be lost, but also the result that such paradoxes do not exist 
in the plane. The last sentence of the excerpt refers to the fact that statement 
II uses choices from a larger family of sets than does statement I. But Corollary 
13.9, which was proved by A. P. Morse...in 1949, shows that statement II is 
proved in ZF, and is therefore not relevant to a discussion of AC. The exact 
role of AC can therefore be loosely summarized as follows. It is necessary to 
disprove the existence of various invariant measures on P(R”) and to construct 
such measures, but it is not necessary to disprove the existence of paradoxes. 


4 Solution to Tarski’s Circle-Squaring Problem 


The following review by the paper of Laczkovich is by Stan Wagon and appears as MR 
91b#51034. 


This remarkable paper [2] provides a surprising solution to a 60-year-old open 
problem of A. Tarski. The Banach-Tarski paradox does not exist in the plane be- 
cause of Banach’s proof that Lebesgue measure extends to an isometry-invariant, 
finitely additive measure on all subsets of R?. This result depends heavily on 
the amenability of the group of plane isometries. Banach’s result implies that 
equidecomposable measurable sets must have the same measure. The question 
whether the circle (with interior) is equidecomposable with a square of the same 
area—Tarski’s circle-squaring problem—had seen very little progress since its 
formulation in 1925. 

The paper under review provides a most surprising solution to the problem. 
The author proves that the circle and square are equidecomposable using trans- 
lations only. The paper begins with a detailed study of the notion of translation- 
equidecomposability for subsets of R, and then moves to the situation in R?. En 
route to the main theorem, a new result for polygons is obtained, namely that any 
polygon is translation-equidecomposable to the square of the same area. Even 
for the case of an isosceles right triangle this is a new and difficult result. 

The methods of proof are diverse, using deep ideas from number theory, in 
particular, the theory of uniform distribution of sequences. 
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